An Axiomatization of the Category of Petri Net Computations
نویسنده
چکیده
We introduce the notion of strongly concatenable process as a refinement of concatenable processes (Degano et al. 1996) which can be expressed axiomatically via a functor Q ( ) from the category of Petri nets to an appropriate category of symmetric strict monoidal categories, in the precise sense that, for each net N, the strongly concatenable processes of N are isomorphic to the arrows of Q (N). In addition, we identify a coreflection right adjoint to Q ( ) and characterize its replete image, thus yielding an axiomatization of the category of net computations.
منابع مشابه
An Approach to the Category of Net Computations
We introduce the notion of strongly concatenable process as a refinement of concatenable processes [3] which can be expressed axiomatically via a functor Q[ ] from the category of Petri nets to an appropriate category of symmetric strict monoidal categories, in the precise sense that, for each net N , the strongly concatenable processes of N are isomorphic to the arrows of Q[N ]. In addition, w...
متن کاملStrong Concatenable Processes: An Approach to the Category of Petri Net Computations
We introduce the notion of strong concatenable process for Petri nets as the least refinement of non-sequential (concatenable) processes which can be expressed abstractly by means of a functor Q[ ] from the category of Petri nets to an appropriate category of symmetric strict monoidal categories with free non-commutative monoids of objects, in the precise sense that, for each net N , the strong...
متن کاملOn the Category of Petri Net Computations In M emory and D edication to my Beloved mother L iana
We introduce the notion of strongly concatenable process as a refinement of concatenable processes [3] which can be expressed axiomatically via a functor Q[ ] from the category of Petri nets to an appropriate category of symmetric strict monoidal categories, in the precise sense that, for each net N , the strongly concatenable processes of N are isomorphic to the arrows of Q[N ]. In addition, w...
متن کاملAn Axiomatization of the Algebra of Petri Net Concatenable Processes
The concatenable processes of a Petri net N can be characterized abstractly as the arrows of a symmetric monoidal category ~(N). However, this is only a partial axiomatization, since it is based on a concrete, ad hoe chosen, category of symmetries Sym N. In this paper we give a completely abstract characterization of the category of concatenable processes of N, thus yielding an axiomatic theory...
متن کاملPetri Nets, Discrete Physics, and Distributed Quantum Computation
We shall describe connections between Petri nets, quantum physics and category theory. The view of Net theory as a kind of discrete physics has been consistently emphasized by Carl-Adam Petri. The connections between Petri nets and monoidal categories were illuminated in pioneering work by Ugo Montanari and José Meseguer. Recent work by the author and Bob Coecke has shown how monoidal categorie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 8 شماره
صفحات -
تاریخ انتشار 1998